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Claims 



An interleaver (IL) for interleaving input data bit 
sequences (BS) of M data bins comprising code symbols 
each consisting of a number, N of data bits (e.g. I, Q 
for N=2) and control information (CI) consisting of a 
number L of control bits (e.gAFS, SS, MA, PW for L=4) 
indicating specific states for each code symbol; 
compri s ing : \ 

a) combining means (COM) for combining the 
respective N data bits (I, Q) \of each code symbol 
with the associated L control bits (FS, SS, MA, 
PW) into a control inf ormat ionAcode symbol data 
word of L+N bits; \ 

b) control information/code symbol encoding means 
(CI/CS-ENC) for encoding said L+N bit control 
information/code symbol data words into data 
words of K bits, where K<L+N, according to a 
predetermined encoding scheme; ancft 

c) an interleaving memory (IM) for starring said 
encoded data words at memory locations (IMOO, 
IM01 . . . ) thereof . \ 

An interleaver (IL) according to claim 1, \ 

further including \ 

a write/read means (W/R) for writing said qpcoded data 

words to an interleaving matrix within said\ 

interleaving memory at specific memory locations 

(IMOO, IM01...) in a row direction and for reading out 

said encoded data words from said interleaving matrix 



in the column direction^ and a control information/code 
symbol decoding means (Gl[/CS-DEC) for decoding said K 
bit data words read out firom said interleaving matrix 
in said interleaving memory (IM) into said N bit code 
symbols and said L bit conVrol bits (e.g. FS, SS, MA, 
PW) according to an inverse\of said predetermined 
coding scheme. \ 

An interleaver (IL) according\to claim 1, 
wherein \ 

L=4 and N=2 , wherein said control bits (FS, SS,.MA, 
PW) indicate a frame start (FS)Aa time slot start 
(SS) , a marker (MA), a power bit \(PW) for the code 
symbol consisting of said 2 data &its. 

An interleaver (IL) according to cAaim 1, 
wherein \ 

one control bit (PW) indicates a transmission power 
ON/OFF control (PW) of said code symbols. 

An interleaver ( IL) according to claim 2, 
wherein \ 

each memory location (IM00 7 IM01...) stores one data 
word respectively consisting of said ericoded 
combination of a predetermined number N\of data bits 
selected from said input data bit sequenbe by a 
selection means (SM) of said write/read means (W/R) 
and said control bits. \ 




6. An interleaver (IL) according to claim 1, 
wherein \ 

said input data bit sequence (BS) of M data bits 
consists of data bit sets each including a 
predetermined number (lXr) of bits resulting from a 
convolutional encoding (QC) of a respective data bit 
using a predetermined coding rate (e.g. r=l/2) in a 
convolutional encoder (CC) ^preceding said interleaving 
memory (IM) . \ 

7. An interleaver (IL) according Vto claim 1, 
wherein \ 

said interleaving memory (IM) has N w x N R /K memory 

locations (IMOO, IM01) for storing said the K data 
bits of the encoded data words, wherein % denotes the 
number of columns corresponding to\the interleaving 
depth, K denotes the predetermined number of data bits 
forming one said data word and Np/K\denotes the number 

of -rows in said interleaving memory. \ 

8. An interleaver ( IL) according to claim 2 and 7 -, 
wherein \ 

said write/read means (W/R) comprises a\ selection 
means (SM) for building code symbols by\selecting N 

respective data bits from the [n^ + (n-lA% + n R I%-N] - 
th positions of the input data bit sequence, where n = 
1, 2. . .N denotes the n-th data bit of the code symbol, 
nyi = 0, 1, . . .N^j-1 denotes the column addreas in the 
interleaving matrix and =0, 1, . . . (Nr/K) \l denotes 
the row address in the interleaving matrix or the data 
word resulting from a combining encoding of trie code 
symbol and the additional control bits. \ 



9. An interleaver (IL) according to claim 8, 
wherein \ 

said selection means (SM) selects data bits for said 
code symbols from said input data bit sequence (BS) 
and provides said selected code symbol data bits to 
said combining means ( COM) \ and comprises for N=2 data 
bits per code symbol and even N^: 

two shift register banka (bO, bl) each consisting 
of a first and a second shift register (rO, rl) 
of length N^, wherein the \ even and odd numbered 

data bits of said input da&a bit sequence are 
respectively stored in said\first registers (rO) 
of said first and second shi^ft register bank; 

select/write means (SW1, SW2)\for selecting at 
each write cycle 2 data bits o\E the least 
significant bit position and tne N^/2 position 

from the first registers (rO) alternately from 
the first and second register bank and for 
providing said 2 selected bits aW one code symbol 
to said combining means (COM) tolbe combined with 
said respective control bits; \ 

shift means (SHFT) for shifting the register (rO, 
rl) which was read at the last write cycle and 
the second registers of the register banks (bO, 
bl) while reading in the next odd and even bits 
of a next input data bit sequence tq» the 
respective second register (rl)of each register 
bank ; and \ 
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wherein after 1% alternate data bit selecting and 

shifting cycles the function of the registers is 
reversed. \ 

10. An interleaver (IL) according: to claim 8, 
wherein \ 

said selection means (SM) selects data bits for said 
code symbols from said input data bit sequence (BS) 
and provides said selected code \symbol data bits to 
said combining means (COM) and comprises for N=2 data 
bits per code symbol and odd N^: \ 

two shift register banks (bO, bl) each consisting 
of a first and a second shift Register (rO, rl) 
of length ]%, wherein the even and odd numbered 

data bits of said input data bit\ sequence are 
respectively stored in said firsn registers (rO) 
of said first and second shift register bank; 

select/write means (SM/RW) for selecting at each 
write cycle 2 data bits alternately either from 
the least significant bit position \LSB) of the 
first register of the first bank (boVo) and from 
the central position ((N^j-l)/2) of tn|e first 
register of the second bank b^rg or fnom the 
central position of the first register\of the 
first bank bg^Q and the least significant bit 

position (LSB) of the first register of Vhe 
second bank (b]_ro) , and for writing said y. 
selected bits as one code symbol to a respective 
memory position in said interleaving memorV; 
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shift means (SHFTO for shifting the two registers 
(rO, rO) which were read at the last write cycle 
and the registers of the register banks (bO, bl) 
which were not readAwhile reading in the next 
odd and even bits of a next input data bit 
sequence to the respective second register (rl) 
of each register bank; and 

wherein after alternate data bit selecting and 

shifting cycles the function of the registers 
within each bank is reversed. 

11. A transmitter for transmitting a uata bit sequence 
(BS) of M data bits comprising code symbols each 
consisting of a number N of data bits (e.g. I, Q) 
together with control information ACI) consisting of a 
number L of control bits (e.g. FS, ks , MA, PW) 
indicating specific states for each tode symbol, 
comprising: \ 

a) combining means (COM) for combinmg the 
respective N data bits (I, Q) of each code symbol 
with the associated L control bit^ (FS, SS, MA, 
PW) into a control inf ormat ion/ code symbol data 
word of L+N bits; \ 

b) control information/code symbol encoding means 
(CI/CS-ENC) for encoding said L+N control 
information/code symbol data words into data 
words of K bits, where K<L+N, according to a 
predetermined encoding scheme; \ 



-c) processing means (IL, MOD) for processing said 
code symbols of said encoded data words in 
accordance wit A their control information. 

12. A transmitter .(IL) according to claim 11, 

said processing means OIL, MOD) further including a 
modulation means (MOD) rbr modulating said^detg oded 
code symbols in accordance to the specific state of 
the code symbol as indicated by the respective control 
bits. \ 

13. A method for interleaving input data bit sequences 

(BS) of M data bits comprising^ code symbols each 
consisting of a number N of da&a bits (I, Q) together 
with control information (CI) consisting of a number L 
of control bits (FS, SS, MA, PW)\ indicating specific 
states for each code symbol, comprising the following 
steps : \ 

a) combining the respective N dafta bits (e.g. I, Q 
for N=2) of each code symbol wn_th the associated 
L control bits (e.g. FS, SS, MA, PW for L=4) into 
a control information/code symbol data word of 
L+N bits; \ 

b) encoding said L+N bit control information/ code 
symbol data words into data words \of K bits, 
where K<L+N, according to a predetermined 
encoding scheme; and \ 

c) storing said encoded data words at memory 
locations (IMOO, IM01...) of a memory. 
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14. A method according to\ claim 13, 
further including the \f ollowing steps: 

writing said encoded data words to an interleaving 
matrix within said interleaving memory at specific 
memory locations (IMOO, \EM01 ...) in a row direction 
and reading out said encooed data words from said 
interleaving matrix (IM) the column direction and 

decoding said K bit data words read out from said 
interleaving matrix in said\ interleaving memory (IM) 
into said N bit code symbols^ and said L bit control 
bits (e.g. FS, SS, MA, PW) according to an inverse of 
said predetermined coding scheme . 

15. A method according to claim 13 A 
further including the following\ steps : 
processing decoded code symbols vLn accordance to the 
specific states of the code symbol as indicated by the 
respective control bits. \ 

16. A method according to claim 13 \ 
wherein \ 

L=4 and N=2 , wherein said control btLts (FS, SS, MA, 
PW) indicate a frame start (FS) , ( a ttime slot start 
(SS) , a marker (MA), a power bit (PWl for the code 
symbol consisting of said 2 data bita. 

17. A method according to claim 13, \ 
wherein \ 

one control bit (PW) indicates a transmission power 
ON/OFF control (PW) of said code symbola. 

18. A method for transmitting a data bit sequence (BS) of 
M data bits comprising code symbols each (Consisting of 
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a number N of data bits (e.g. I, Q for N=2) together 
with control information (CI) consisting of a number L 
of control bits (e.g. ITS, SS, MA, PW for L=4) 
indicating specific states for each code symbol, 
comprising the following\ steps : 

a) combining the respective n data bits (e.g. I, Q 
for N=2) of each code \symbol with the associated 
L control bits (e.g. FS, SS, MA, PW for L=4) into 
a control information/cade symbol data word of 
L+N bits; \ 

b) encoding said L+N control \inf ormation/code symbol 
data words into data words \of K bits, where 
K<L+N, according to a predetermined encoding 
scheme ; \ 

c) processing said code symbols \of said encoded data 
words in accordance with their control 
information; and \ 

d) transmitting said processed code symbols. 

An encoder (ENC) of a transmitter for transmitting a 
data bit sequence (BS) of M data bits comprising code 
symbols each consisting of a number N on data bits 
(e.g. I, Q for N=2) together with control information 
(CI) consisting of a number L of control cits (e.g. 
FS, SS, MA, PW for L=4) indicating specific states for 
each code symbol, comprising: \ 

a) combining means (COM) for combining the\ 

respective N data bits (I, Q) of each cofcle symbol 
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with the associated L control bits (FS, SS, MA, 
PW) into a contrbl information/code symbol data 
word of L+N bits A 

b) control informat ion/code symbol encoding means 
(CI/CS-ENC) for encoding said L+N bit control 
information/code symbol data words into data 
words of K bits, where K<L+N, according to a 
predetermined encoding scheme ; 

c) processing means (IL, MOD) for processing said 
code symbols of said encoded data words in 
accordance with their connrol information. 

An interleaver (IL) for interleaVing input data bit 
sequences (BS) of M data bits comprising code symbols 
each consisting of a number N of Hata bits (e.g. I, Q 
for N=2) and control information QCI) consisting of a 
number L of control bits (e.g. FS,\SS, MA, PW for L=4) 
indicating specific states for eacrn code symbol ; 
comprising: \ 

a) combining means (COM) for combining the 
respective N data bits (I, Q) of \each code symbol 
with the associated L control bits (FS, SS, MA, 
PW) into a control inf ormat ion/code symbol data 
word of L+N bits; \ 

b) control information/code symbol encoYling means 
(CI/CS-ENC) for encoding said L+N bin control 
information/code symbol data words into data 
words of K bits, where K<L+N, according to a 
predetermined encoding scheme; and \ 
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c) an interleaving\memory (IM) for storing said 
encoded data worcls at memory locations (IMOO, 
IM01 . . . ) thereof A and 

a write/read means (W/R)\ for writing said encoded data 
words to an interleaving Imatrix within said 
interleaving memory at specific memory locations 
(IMOO, IM01...) in a row cfiirection and for reading out 
said encoded data words frqm said interleaving matrix 
in the column direction andVa control information/code 
symbol decoding means (CI/Cs\DEC) for decoding said K 
bit data words read out from said interleaving matrix 
in said interleaving memory (IM) into said N bit code 
symbols and said L bit control pits (e.g. FS, SS, MA, 
PW) according to an inverse of said predetermined 
coding scheme. \ 

An interleaver (IL) for interleaving input data bit 
sequences (BS) of M data bits comprising code symbols 
each consisting of a number N of data bits (e.g. I, Q 
for N=2) and control information (cA) consisting of a 
number L of control bits (e.g. FS, S$, MA, PW for L=4) 
indicating specific states for each c©de symbol; 
comprising: \ 

a) combining means (COM) for combining the 

respective N data bits (I, Q) of each code symbol 
with the associated L control bits (Vs, SS> MA, 
PW) into a control information/code symbol data 
word of L+N bits; \ 
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b) 



control information/code symbol encoding means 
(CI/CS-ENC) for encoding said L+N bit control 
information/code symbol data words into data 



words of K bits, where K<L+N, according to a 
predetermined encodYng scheme; and 



c) 



an interleaving memo: 



(IM) for storing said 



encoded data words at Wemory locations (IMOO, 
IM01. . .) thereof; and \ 

a write/read means (W/R) for Writing said encoded data 
words to an interleaving matrix within said 
interleaving memory at specific memory locations 
(IMOO, IM01...) in a row direction and for reading out 
said encoded data words from saifci interleaving matrix 
in the column direction and a control information/ code 
symbol decoding means (CI/CS-DEC) \ f or decoding said K 
bit data words read out from said Unterleaving matrix 
in said interleaving memory (IM) into said N bit code 
symbols and said L bit control bita (e.g. FS, SS, MA, 
PW) according to an inverse of said\ predetermined 
coding scheme, and wherein \ 

each memory location (IMOO, IM01...) ^tores one data 
word respectively consisting of said encoded 
combination of a predetermined number h of data bits 
selected from said input data bit sequeVice by a 
selection means (SM) of said write/read Wans (W/R) 
and said control bits. \ 



An interleaver (IL) for interleaving inpun data bit 
sequences (BS) of M data bits comprising cade symbols 
each consisting of a number N of data bits \(e.g. I, Q 



for N=2) and control vnf ormation (CI) consisting of a 
number L of control bifts (e.g. FS, SS , MA, PW for L=4) 
indicating specific states for each code symbol; 
comprising : \ 

aj combining means (COM) \f or combining the 

respective N data bits\(I, Q) of each code symbol 
with the associated L control bits (FS, SS, MA, 
PW) into a control information/code symbol data 
word of L+N bits; \ 

b) control information/code swnbol encoding means 
(CI/CS-ENC) for encoding said L+N bit control 
information/code symbol data\ words into data 
words of K bits, where K<L+N,\ according to a 
predetermined encoding schemed and 

c) an interleaving memory (IM) fo^r storing said 
encoded data words at memory locations (IMOO, 
IM01...) thereof; and \ 

a write/read means (W/R) for writing daid encoded data 
words to an interleaving matrix withim said 
interleaving memory at specific memory \locat ions 
(IMOO, IM01 . . . ) in a row direction and tor reading out 
said encoded data words from said interleaving matrix 
in the column direction and a control information/code 
symbol decoding means (CI/CS-DEC) for dectoding said K 
bit data words read out from said interleaving matrix 
in said interleaving memory (IM) into said\N bit code 
symbols and said L bit control bits (e.g. RS, SS, MA, 
PW) according to an inverse of said predetermined 
coding scheme, and wherein \ 
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said interleaving memory (IM) has N w x Nr/K memory 
locations (IMOO, IM01)\ for storing said the K data 
bits of the encoded dam words, wherein denotes the 
number of columns corresponding to the interleaving 
depth, K denotes the predetermined number of data bits 
forming one said data worm and Nr/K denotes the number 

of rows in said interleaving memory; and 

said write/read means (W/R) comprises a selection 
means (SM) for building code symbols by selecting N 
respective data bits from the + (n-l)N^ + n^N^-N] - 

th positions of the input data nit sequence, where n = 
1, 2...N denotes the n-th data bit of the code symbol, 
nyi = 0, 1, . . .]%-l denotes the colVimn address in the 
interleaving matrix and = 0, l\. . . (Np/K) -1 denotes 
the row address in the interleaving matrix of the data 
word resulting from a combining encoding of the code 
symbol and the additional control bits. 

An interleaver (IL) for interleaving\ input data bit 
sequences (BS) of M data bits comprising code symbols 
each consisting of a number N of data\bits (e.g. I, Q 
for N=2) and control information (CI) consisting of a 
number L of control bits (e.g. FS, SS, MA, PW for L=4) 
indicating specific states for each cod* symbol; 
comprising : \ 

a) combining means (COM) for combining tittle 

respective N data bits (I, Q) of each\code symbol 
with the associated L control bits (FS\ SS, MA, 
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PW) into a control information/code symbol data 
word of L+N bits;\ 

b) control inf ormatiom/code symbol encoding means 
(CI/CS-ENC) for encoding said L+N bit control 
information/code symbol data words into data 
words of K bits, where K<L+N, according to a 
predetermined encoding scheme; and 

c) an interleaving memory VlM) for storing said 
encoded data words at memory locations (IMOO, 
IM01...) thereof; and \ 

a write/read means (W/R) for writing said encoded data 
words to an interleaving matrix Within said 
interleaving memory at specific memory locations 
(IMOO, IM01...) in a row direction and for reading out 
said encoded data words from said \interleaving matrix 
in the column direction and a control information/code 
symbol decoding means (CI/CS-DEC) jqpr decoding said K 
bit data words read out from said interleaving matrix 
in said interleaving memory (IM) int© said N bit code 
symbols and said L bit control bits (\e . g . FS, SS, MA, 
PW) according to an inverse of said predetermined 
coding scheme, and wherein \ 

said interleaving memory (IM) has N^j x Nr/K memory 

locations (IMOO, IM01) for storing said the K data 
bits of the encoded data words, wherein N w denotes the 
number of columns corresponding to the interleaving 
depth, K denotes the predetermined number of data bits 



forming one said data\ word and Nr/K denotes the number 
of rows in said interleaving memory; and 

said write/read means (w/R) comprises a selection 
means (SM) for building code symbols by selecting N 

respective data bits f ronA the [n w + (n-l)N^ + nj^N^-N] - 

th positions of the input \data bit sequence, where n = 
1, 2...N denotes the n-th data bit of the code symbol, 
n^ =0, 1, . . .N^j-1 denotes tfte column address in the 

interleaving matrix and =\o, 1, . . . (Nr/K) -1 denotes 

the row address in the interleaving matrix of the data 
word resulting from a combining encoding of the code 
symbol and the additional control bits; and 

said selection means (SM) selects data bits for said 
code symbols from said input data\ bit sequence (BS) 
and provides said selected code sumbol data bits to 
said combining means (COM) and comprises for N=2 data 
bits per code symbol and even 1%: \ 

two shift register banks (bO, bV) each consisting 
of a first and a second shift register (rO, rl) 
of length Nyj, wherein the- even amd odd numbered 

data bits of said input data bit sequence are 
respectively stored in said first Vtregisters (rO) 
of said first and second shift register bank; 

select/write means (SW1, SW2) for selecting at 
each write cycle 2 data bits of the least 
significant bit position and the N^/2\ position 

from the first registers (rO) alternately from 
the first and second register bank andyfor 



providing said 2 ^selected bits as one code symbol 
to said combining Wans (COM) to be combined with 
said respective control bits; 

shift means (SHFT) Apr shifting the register (rO, 
rl) which was read aa the last write cycle and 
the second registers of the register banks (bO, 
bl) while reading in trie next odd and even bits 
of a next input data biV sequence to the 
respective second register (rl)of each register 
bank ; and \ 

wherein after 1% alternate\data bit selecting and 

shifting cycles the function of the registers is 
reversed . _ \ 

An interleaver (IL) for interleaving input data bit 
sequences (BS) of M data bits comprising code symbols 
each consisting of a number N of dafta bits (e.g. I, Q 
for N=2) and control information (Civ consisting of a 
number L of control bits (e.g. FS, S3, MA, PW for L=4) 
indicating specific states for each code symbol; 
comprising: \ 

a) combining means (COM) for combinirra the 
respective N data bits (I, Q) of e&ch code symbol 
with the associated L control bits \(FS, SS, MA, 
PW) into a control information/ code \symbol data 
word of L+N bits; \ 

b) control information/code symbol encoding means 
(CI/CS-ENC) for encoding said L+N bit control 
information/code symbol data words intd data 



words of K bits, Where K<L+N, according to a 
predetermined encoding scheme; and 

c) an interleaving memory (IM) for storing said 
encoded data words ^t memory locations (IMOO, 
IM01 . . . ) thereof ; ancn 

a write/read means (W/R) for writing said encoded data 
words to an interleaving matVix within said 
interleaving memory at specirtLc memory locations 
(IMOO, IM01...) in a row direction and for reading out 
said encoded data words from said interleaving matrix 
in the column direction and a control information/code 
symbol decoding means (Cl/CS-DEc\ for decoding said K 
bit data words read out from said\ interleaving matrix 
in said interleaving memory (IM) dmto said N bit code 
symbols and said L bit control bits (e.g. FS, SS, MA, 
PW) according to an inverse of said\ predetermined 
coding scheme, and wherein \ 

said interleaving memory (IM) has Vx Nr/K memory 
locations (IMOO, IM01) for storing said the K data 
bits of the encoded data words, whereiVi 1% denotes the 
number of columns corresponding to the \interleaving 
depth, K denotes the predetermined number of data bits 
forming one said data word and N R /K denotes the number 
of rows in said interleaving memory; and\ 

said write/read means (W/R) comprises a selection 
means (SM) for building code symbols by selecting N 
respective data bits from the [n^ + (n-l)N w \+ n R N w -N] - 
th positions of the input data bit sequence ,\ where n = 
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1, 2...N denotes the\n-th data bit of the code symbol, 
nw =0, I, . . .N^-l denotes the column address in the 
interleaving matrix arm n^ =0, 1, . . . (Nr/K)-1 denotes 

the row address in the interleaving matrix of the data 
word resulting from a combining encoding of the code 
symbol and the additional control bits; and 

said selection means (SM) \selects data bits for said 
code symbols from said input data bit sequence (BS) 
and provides said selected code symbol data bits to 
said combining means (COM) craid comprises for N=2 data 
bits per code symbol and oddV%: 

two shift register banks \b0, bl) each consisting 
of a first and a second shift register (rO, rl) 
of length Nyj, wherein the ^/en and odd numbered 

data bits of said input data bit sequence are 
respectively stored in said first registers (rO) 
of said first and second shint register bank; 

select/write means (SM/RW) fori selecting at each 
write cycle 2 data bits alternately either from 
the least significant bit position (LSB) of the 
first register of the first ban>4 (bgro) and from 

the central position ((N w -l)/2) &f the first 
register of the second bank b^rg V r f rom t ^ Le 
central position of the first register of the 
first bank bQrQ and the least significant bit 

position (LSB) of the first register of the 
second bank (b^ro) , and for writing \said 2 



selected bits as one code symbol to a respective 
memory position in said interleaving memory; 

shift means (SHFT) fcV shifting the two registers 
(rO, rO) which were reVd at the last write cycle 
and the registers of the register banks (bO, bl) 
which were not read, whkle reading in the next 
odd and even bits of a Aext input data bit 
sequence to the respective second register (rl) 
of each register bank; and 

wherein after alternate aata bit selecting and 

shifting cycles the function of the registers 
within each bank is reversed \ 



